#include<iostream>

using namespace std;
int a[100]={0},n;
void f(int);
void p()
{
	int i;
	for(i=1;i<=n;i++)
	cout<<a[i];
	cout<<endl;
	return;
}
void k(int y)
{
	int i;
	if(y==1)
	{
		a[y]=1;
		p();
		return;
	}
	if(a[y-1]==0) k(y-1);
	for(i=y-2;i>=1;i--)
	{
		if(a[i]==1) f(i);
	}
	a[y]=1;
	p();
	return;
}
void f(int x)
{
	int i;
	if(x==1)
	{
		a[1]=0;
		p();
		return;
	}
	if(a[x-1]==0) k(x-1);
	for(i=x-2;i>=1;i--)
	{
	if(a[i]==1) f(i);
	}
	a[x]=0;
	p();
	return;
}
int main()
{
	int j;
	cin>>n;
	for(j=0;j<=n;j++)
	a[j]=1;
	p();
	for(j=n;j>=1;j--)
	{
		if(a[j]==1) 
		  f(j);
	}
    return 0;
}
